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IN THE CLAIMS 

A complete list of claims is presented below with amendments marked up: 

1 . (Previously Presented) A method of estimating end-to-end path 
capacity in a network, comprising: 

probing an end-to-end path to identify addresses of all hops on the end-to-end 

path; 

generating and transmitting, by a terminal node on the end-to-end path, a first 
time-stamp request packet to a first hop and subsequent two time-stamp request packets 
to a second hop, wherein the first time-stamp request packet and the subsequent two time- 
stamp request packets are three consecutive request packets, and the first hop and the 
second hop are two consecutive hops on the end-to-end path; receiving an initial time 
stamp from the first hop and two subsequent time stamps from the second hop in 
response to the three consecutive request packets; 

generating and transmitting, by the terminal node, a first packet of a pair of 
consecutive time-stamp request packets to the first hop and a second packet of the pair to 
the second hop; 

; and 

receiving and processing at least one time-stamp generated by the two consecutive 
hops to produce at least one QoS estimate of a link that couples the two consecutive hops 
on the end-to-end path. 

2. (Original) The method of claim 1 , wherein probing on the end-to-end path 
comprises using a Traceroute application to identify hops on the end-to-end path. 

3. (Original) The method of claim 1 , wherein probing the end-to-end path 
occurs from one selected from a group consisting of a source node, a destination node, 
and both a source node and a destination node. 



10/797,404 



Page 2 of 10 



6655P029X 



4. (Original) The method of claim 1 , wherein processing the time-stamp is 
performed at one selected from a group consisting of a source node, a destination node, 
and both a source and destination node. 

5. (Original) The method of claim 1 , wherein the time-stamp request packets 
are ICMP requests. 

6. (Original) The method of claim 1 , wherein the number of generated and 
processed time-stamp request packets is at least five. 

7. (Original) The method of claim 1 , further comprising generating pairs of 
time-stamp request packets more often to specific hops on the end-to-end path. 

8. (Original) The method of claim 7, wherein hops subject to more frequent 
probing are determined based on at least one of: 

a variation pattern of utilization; 

a queuing delay, a queue size, a processing delay, an available bandwidth, and a 
congestion status. 

9. (Original) The method of claim 1 , further comprising generating time- 
stamp requests less often to specific hops on the end-to-end path. 

10. (Original) The method of claim 9, wherein hops subject to less frequent 
probing are determined based on at least one of: 

a variation pattern of utilization; 

a queuing delay, a queue size, a processing delay, an available bandwidth, a 
congestion status. 

1 1 . (Original) The method of claim 1 , further comprising introducing certain 
latency between consecutive time-stamp request packet transmissions. 
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12. (Previously Presented) The method of claim 1 , further comprising 
increasing a time-stamp request packet size by adding dummy data to one or more of the 
time-stamp request packets to increase sensitivity in the case of a fast link. 

13. (Previously Presented) The method of claim 5, further comprising 
increasing a ICMP request size by adding dummy data in an IP payload field of an 1CMP 
request to increase sensitivity in the case of a fast link. 

14. (Original) The method of claim 1 , wherein the QoS estimate comprises a 
link and path capacity. 

15. (Previously Presented) The method of claim 1 , wherein the QoS estimate 
comprises an estimate of queuing delay at one of the two consecutive hops. 

16. (Original) The method of claim 1, wherein the QoS estimate comprises an 
estimate of link and path utilization. 

1 7. (Original) The method of claim 1 , wherein the QoS estimate comprises an 
estimate of link and path available bandwidth. 

18. (Previously Presented) The method of claim 1 , wherein the QoS estimate 
comprises an estimate of interfering flows at one of the two consecutive hops. 

1 9. (Original) The method of claim 1 , further comprising restarting probing of 
the end-to-end path in the case of a change in routing tables. 

20. (Previously Presented) An article of manufacture having one or more 
recordable media storing instructions thereon which, when executed by a system, cause 
the system to estimate end-to-end path capacity in a network by: 

probing an end-to-end path to identify addresses of all hops on the end-to-end 

path; 
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generating and transmitting a first time-stamp request packet to a first hop and 
subsequent two time-stamp request packets to a second hop, wherein the first time-stamp 
request packet and the subsequent two time-stamp request packets are three consecutive 
request packets, and the first hop and the second hop are two consecutive hops on the 
end-to-end path; 

receiving an initial time stamp from the first hop and two subsequent time stamps 
from the second hop in response to the three consecutive request packets; 

generating and transmitting a first packet of a pair of time-stamp request packets 
to the first hop and a second packet of the pair to the second hop; 

and 

receiving and processing at least one time-stamp generated by the two consecutive 
hops to produce at least one QoS estimate of a link that couples the two consecutive hops 
on the end-to-end path. 

21. (Previously Presented) A router comprising: 
a queue to store outgoing packets; 

IP processing coupled to the queue to probe an end-to-end path in a network to 
identify addresses of all hops on the end-to-end path, generate and transmit a first time- 
stamp request packet to a first hop and subsequent two time-stamp request packets to a 
second hop, wherein the first time-stamp request packet and the subsequent two time- 
stamp request packets are three consecutive request packets, and the first hop and the 
second hop are two consecutive hops on the end-to-end path, receive an initial time stamp 
from the first hop and two subsequent time stamps from the second hop in response to the 
three consecutive request packets, generate and transmit a first packet of a pair of time- 
stamp request packets to the first hop and a second packet of the pair to a second hop, and 
receive and process at least one time-stamp generated by the two consecutive hops to 
produce at least one QoS estimate of a link that couples the two consecutive hops on the 
end-to-end path. 

22. (Previously Presented) A method of estimating end-to-end path capacity 
in a network, comprising the steps of: 
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probing an end-to-end path to identify addresses of a plurality of hops on the end- 
to-end path; 

generating and transmitting, by an origination node on the end-to-end path, a first 
time-stamp request packet to a first hop and subsequent two time-stamp request packets 
to a second hop, wherein the first time-stamp request packet and the subsequent two time- 
stamp request packets are three consecutive request packets, and the first hop and the 
second hop are two consecutive hops on the end-to-end path; receiving an initial time 
stamp from the first hop and two subsequent time stamps from the second hop in 
response to the three consecutive request packets; 

generating and transmitting, by the origination node, a first packet of a pair of 
time-stamp request packets to the first hop and a second packet of the pair to the second 
hop, the pair of time-stamp request packets having an origination address of the 
origination node spoofed to that of another hop on the network; 

and 

receiving and processing in at least one hop on the network at least one time- 
stamp to produce a QoS estimate. 

23 . (Original) The method of claim 22, wherein probing the end-to-end path 
comprises using a Traceroute application to identify addresses of the plurality of hops. 

24. (Original) The method of claim 22, wherein the origination address is that 
of a source node on the end-to-end path. 

25. (Original) The method of claim 22, wherein the origination address is that 
of a destination node on the end-to-end path. 

26. (Original) The method of claim 22, wherein probing the end-to-end path 
is generated from a source node. 

27. (Original) The method of claim 22, wherein probing the end-to-end path 
is generated from a destination node. 
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28. (Original) The method of claim 22, wherein probing the end-to-end path 
is generated from a source node and a destination node. 

29. (Original) The method of claim 22, wherein the QoS estimate comprises 
an estimate of link and path capacity. 

30. (Currently Amended) The method of claim 22, wherein the QoS estimate 
comprises an estimate of queuing delay at one of the two consecutive hops. 

3 1 . (Original) The method of claim 22, wherein the QoS estimate comprises 
an estimate of link and path utilization. 

32. (Original) The method of claim 22, wherein the QoS estimate comprises 
an estimate of link and path available bandwidth. 

33. (Currently Amended) The method of claim 22, wherein the QoS estimate 
comprises an estimate of interfering flows at one of the two consecutive hops. 

34. (Original) The method of claim 22, further comprising refining the QoS 
estimate by taking into consideration a propagation delay. 

35. (Previously Presented) An article of manufacture having one or more 
recordable media storing instructions thereon which, when executed by a system, cause 
the system to estimate end-to-end path capacity in a network by: 

probing an end-to-end path to identify addresses of a plurality of hops on the end- 
to-end path; 

generating and transmitting, by an origination node, a first time-stamp request 
packet to a first hop and subsequent two time-stamp request packets to a second hop, 
wherein the first time-stamp request packet and the subsequent two time-stamp request 
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packets are three consecutive request packets, and the first hop and the second hop are 
two consecutive hops on the end-to-end path; 

receiving an initial time stamp from the first hop and two subsequent time stamps 
from the second hop in response to the three consecutive request packets; 

generating and transmitting, by an origination node, a first packet of a pair of 
time-stamp request packets to the first hop and a second packet of the pair to the second 
hop, the pair of time-stamp request packets having an origination address of said 
origination node spoofed to that of another hop on said network; 

and 

receiving and processing in at least one hop on said network at least one time- 
stamp generated by the two consecutive hops to produce a QoS estimate. 

36.-63. (Canceled) 



10/797,404 



Page 8 of 10 



